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ABSTRACT 

Multistate  Coherent  Syste-as. 

Th^  vast  aajority  of  reliability  analyses  assume  that  components  and  systerr 
sre  in  either  of  two  states:  functioning  or  failed.  The  present  paper  develop. 

' asic  theory  for  the  study  of  systems  of  components  in  which  any  of  a finite 
-..(T.ber  of  states  may  occur,  representing  at  one  extreme  perfect  functioning  and 
cw  the  other  extreme  complete  failure,  ii'e  lay  down  axioms  extending  the  standar.: 
lOtion  of  a coherent  system  to  the  new  notion  of  a niultistate  coherent  system. 

such  systems  we  obtain  deterministic  and  probabilistic  properties  for  5yste> 
;jerronnance  which  are  analogous  to  well  known  results  for  coherent  system 
reliability. 


I 
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A central  problea  in  reliability  theory  is  to  determine  the  relationship 
between  the  reliability  of  a coaplex  system  and  the  reliabilities  of  its  corn* 


ponents.  Thus  far,  in  practically  all  treatments  of  this  problem,  the  system 
and  its  components  are  considered  to  be  in  either  of  two  states:  functioning 
(denoted  by  1)  and  failed  (denoted  by  0).  The  theory  of  binary  coherent  struc- 
tures has  served  as  a unifying  foundation  for  a mathematical  and  statistical 


theory  of  reliability  for  this  dichotomous  case.  In  fact,  fairly  complete 
solutions  of  various  aspects  of  this  problem  have  been  obtained  by  Bimbaum, 
Esary,  Saunders,  ttershall,  Barlow,  and  Proschan.  See,  for  example,  (1],  [5], 

(41.  (51,  [6],  and  [7]. 

In  many  real  life  situations,  however,  the  systems  and  their  coq)onents 

are  capable  of  assuming  a «diole  range  of  levels  of  performance,  varying  from 

perfect  functioning  (denoted  by  level  M,  say)  to  complete  failure  (denoted  by 

0).  In  these  situations,  the  dichotMous  axxlel  is  an  oversi^>lification  of  the 

actual  situation,  and  so  models  representing  multistate  systems  and  multistate 

components  are  much  more  usefiil  in  describing  the  performance  of  these  systems 

in  terms  of  the  performance  of  their  components. 

Unfortunately,  very  little  woric  has  been  done  on  this  more  general  problem 

of  multistate  systesM.  Among  the  earlier  papers  treating  aspects  of  multistate 

systems  are  [8],  [9],  (10],  [11],  [IS],  and  [14].  Mth  the  exception  of  [10], 

and  [11],  these  papers  deal  mainly  with  models  for  cannibalisation,  and  barely 

touch  on  the  performance  of  systems  and  components  assuming  more  than  two  states. 

a 

More  recent  and  more  sophisticated  work  on  multistate  systems  has  been  performed 
by  Barlow  [2]  and  Ross  [12];  however,  their  models  are  more  specialised  than  ours, 

as  wo  shall  see. 
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The  Min  purpose  of  the  present  paper  is  to  develop  an  adequate  general  aodel 
and  theory  for  the  case  in  which  both  systems  and  conponents  may  assume  any  of  an 
ordMred  set  of  states,  say  0,  I,  2,  M;  this  theory  generalizes  coherent 
structure  theory.  We  develop  the  concept  of  a multistate  coherent  structure  as 
a generalization  of  the  well  known  binary  coherent  structure.  We  then  use  this  con- 
cept as  a unifying  foundation  for  the  study  of  the  relationship  between  the  per- 
formance of  a system  and  the  performance  of  the  conponents  in  the  system.  In 
forthcondng  papers,  we  shall  present  treatments  of  various  stochastic  aspects 
of  multistate  systems  with  the  aim  of  ultimately  achieving  a comprehensive  theory 
analogous  to  coherent  structure  theory  in  the  binary  case  (see  [1]). 

We  now  summarize  the  contents  of  this  paper.  Our  formulation  and  treatment 
are  similar  to  that  of  Barlow  and  Proschan  [1]  for  the  two  state  case.  In 
Section  2 we  present  the  notation  and  terminology  used  throughout  the  paper. 

In  Section  3 we  consider  a system  of  n components.  For  each  component  and  for 
the  system  itself,  we  can  distinguish  among  say  M ♦ 1 states  representing  suc- 
cessive levels  of  performance  ranging  from  perfect  functioning  (level  M)  down  to 
complete  failure  (level  0).  For  component  i,  denotes  the  corresponding  state 
or  performance  level,  i ■ 1,  2,  n;  the  vector  x ■ (Xj,  ...,  x^^)  denotes  the 
vector  of  states  of  co^>onents  1,  n.  We  assume  that  the  state  4 of  the 
system  is  a deterministic  function  of  the  states  Xj,  ...,  x^^  of  the  conponents. 

Thus  # * #(x),  where  x takes  values  in^,S  ■ (0,  1,  ...,  M),  and  # takes  values 
in  S.  We  define  a multistate  coherent  structure  as  a natural  generalization  of 
the  standard  concept  of  a binary  coherent  structure  by  requiring  three  reasonable 
conditions  that  4 must  satisfy. 

We  then  obtain  deterministic  relationships  between  the  performance  of  a 
system  and  the  performance  of  its  components;  these  relaticwiships  are  natural 
general ixations  of  well  known  results  in  the  binary  case.  Thus  we  show  that  the 
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perfoTwulce  of  a aultistate  coherent  system  is  bounded  below  by  the  performance 
of  a series  system  and  bounded  above  by  the  performance  of  a parallel  system. 

We  next  present  a decomposition  identity  useful  in  deriving  inductive  proofs  and 
probabilistic  properties  for  systems.  Finally,  we  generalize  the  practical 
result  that  redundancy  at  the  component  level  is  better  than  redundancy  at  the 
system  level. 

In  Section  4 we  investigate  the  probabilistic  aspects  of  multistate  coherent 
systems.  We  relate  in  a probabilistic  sense  the  performance  of  the  system  to  the 
performance  of  its  coa^onents,  assumed  statistically  independent.  Next  the 
decomposition  identity  of  Section  3 is  used  to  obtain  a corresponding  decompo- 
sition identity  for  the  performance  function  of  the  system.  This  decomposition 
identity  is  then  used  to  show  that  system  performance  is  a monotone  increasing 

fimction  of  component  performances.  W;  end  the  section  by  obtair^-ng  bounds  on 

j 

( system  performance. 

Finally,  in  Section  5 we  study  some  dynamic  aspects  of  aultistate  coherent 
systems.  In  earlier  sections,  we  tacitly  assume  that  time  is  fixed.  In  Section 
S we  consider  multistate  coherent  systems  as  operating  over  time.  At  time  0 
the  system  and  each  of  its  components  are  in  state  M (corresponding  to  perfect 
functioning).  As  time  passes,  the  performance  level  of  components  (and  conse- 
quently of  the  system)  deteriorates  to  lower  levels  until  finally  level  0 (com- 
plete failure)  is  reached.  We  define  the  concepts  of  IPRA  and  NBU  stochastic 
processes  introduced  by  Ross  [12].  We  present  a different  definition  for  an 
NIU  stochastic  process,  and  prove  the  analogue  of  the  NBU  closure  theorem  using 
a new  characterisation  of  the  NBU  property. 
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2.  Noftion  and  Terminology. 

The  vector  x = (Xj , . . . , x^)  denotes  the  vector  of  states  of  conqponents 
If  ••••  n« 

S • (0,  1,  M}  denotes  the  set  of  possible  states  of  both  components 
and  systems. 

C ■ {If  2f  ...f  n)  denotes  the  set  of  coaqponent  indices, 

(3jf  x)  = {Xj f ...f  *i*l*  •••»  ^n^ * where  j ■ Of  If  ...f  M, 

(‘if  X)  S (Xjf  ...f  Xj^  jf  ‘f  x^^jf  ...f  x^). 

(J*  jt  •••»  j)« 

jr  < X means  y^^  s for  i ■ If  nf  and  y^^  < Xj^  for  some  i. 

X V y denotes  max(Xf  y). 

X vjr  = (xj  vyjf  ....  x^  v y^). 

X A y denotes  min(Xf  y). 

X A = (Xj  A yj,  ....  x^  A y^). 

"increasing"  is  used  in  place  of  "nondecreasing",  and  "decreasin((' is  used  in 
place  of  "nonincreasing". 

When  we  say  fCx^.  ....  x^)  is  increasing  we  mean  f is  increasing  in  each 
argument. 

Given  a univariate  distribution  F.  its  complement  1-F  is  denoted  by  f. 


5 


Z.  Deterministic  Properties  of  Multistate  Coherent  Systems. 

Consider  a system  of  n conqjonents . We  assume  that  for  both  the  system  and 
its  corr'onents  we  can  distinguish  among  a finite  number  of  distinct  states  rep- 
resenting various  levels  of  performance,  ranging  from  perfect  functioning  (state 
M)  to  complete  failure  (state  0).  As  time  passes  a component,  starting  in  state 
M,  deteriorates  and  enters  state  M-1,  deteriorates  further  entering  state  M-2, 
etc.,  until  ultimately  it  descends  to  state  0;  a similar  succession  of  decreasing 
state  levels  describes  the  system  progression  over  time.  (In  a later  paper,  we 
consider  the  case  of  a continuous  range  of  performance  levels  varying  over  the 
interval  (0,  1].) 

The  performance  of  component  i assumes  a value  in  the  set  S ■ (0,  1,  ...,  M}. 
We  assume  that  the  performance  of  the  system  depends  deterministically  on  the 
performance  of  each  of  the  components.  Thus  the  state  of  the  system  is  determined 
by  a function  s"  S.  Given  x,  the  vector  of  component  states,  we  may  deter- 
mine #(3^,  the  system  state.  The  function  ^ is  called  the  structure  function  of 
the  system. 

The  structure  function  ^ satisfies  certain  conditions  that  represent  intui- 
tively reasonable  properties  of  systems  encountered  in  practice.  In  the  binary 
case  the  following  two  conditions  are  required  for  a system  to  be  a coherent 
structure  ([1],  Daf.  2.1,  p.  6): 

(i).  The  function  ^(j^  is  increasing. 

(ii).  Each  component  is  relevant  to  the  system;  i.e.,  for  each  i there 
exists  a vector  (*^,  x)  such  that  x)  > f(0^,  x).  This  means  that  the 

function  t is  not  constant  in  the  i^^  argument,  i ■ 1,  ...,  n. 

Condition  (1)  embodies  the  reasonable  ossunption  that  improving  the  per- 
formance of  w component  is  not  harmful  to  system  performance.  Condition  (ii) 
eliminates  from  consideration  components  which  have  no  effect  on  system  performance. 
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In  our  present  multistate  model,  we  stipulate  three  conditions: 

Definition  3.1.  A system  of  n components  is  said  to  be  a multistate  coherent 
system  (MCS)  if  its  structure  function  ^ satisfies: 

(i)'.  i is  increasing. 

(ii)'.  For  level  j of  coiq>onent  i,  there  exists  a vector  such  that 

♦ (j^.  x)  • j while  x)  w j for  t * j,  i « 1,  ....  n and  j - 0,  1,  ....  M. 

(iii)'.  4(1)  - j for  j - 0,  1.  ....  M. 

Note  that  conditions  (i)'  and  (ii)'  generalize  conditions  (i)  and  (ii)  in 
the  binary  case.  Condition  (iii)'  is  automatically  satisfied  in  the  binary  case, 
but  is  not  implied  in  the  present  multistate  case  by  (i)'  and  (ii)’. 

Some  exaaples  of  MCS's  are: 

Example  3.1.  A series  system:  4(^  ■ min  x. . 

Uisn  ^ 

Exasyle  3.2.  A parallel  system:  4(x)  > max  x.. 

isisn  ^ 

Example  3»3.  A k-out-of-n  structure:  4(^  ■ where  x^j  s ...  s x^^^j 

is  an  increasing  rearrangement  of  x^^,  ...,  x^. 

Example  3.4.  Let  P.,  ...,  P be  nonempty  subsets  of  C ■ {1,  ....  n)  such 
r 1 r 

that  U P.  ■ C and  P^  ^ P^,  i « j.  Let  ♦(x)  ■ max  min  x. . Then  ♦(^  is  a 

i-1  ^ ‘ J isjsr  ieP.  ^ 

MCS,  aiKi  Pj,  ...,  P^  are  called  its  min  path  sets.  ^ 

Remark  3.1.  The  structures  in  Examples  3.1,  3.2,  and  3.3  are  natural  gener- 
alizations of  familiar  basic  structures  in  the  binary  case.  They  constitute 
special  cases  of  the  structure  in  Example  3.4,  which  in  the  binary  case  defines 
the  most  general  binary  coherent  structure  ([1],  Chap.  1).  The  structure  function 
of  Example  3.4  is  due  to  Barlow  (2].  Since  the  structure  functions  of  Exanple  3.4 
satisfy  conditions  (i)',  (ii)',  and  (iii)'  of  Definition  3.1,  they  constitute  a 
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subclass  of  our  MCS  class.  By. e^<^mi^ing  some  special  cases  it  is  easy  to  see 
that  the  class  in  Example  3.4,^ is  actually  a small  subclass  of  our  MCS.  For 
instance,  for  a two  component  system,  Example  3.4  yields  only  two  systems:  the 
parallel  system  and  the  series  system.  However  for  S * {0,  1,  2}  there  are 
more  than  12.‘<CS's. 

In  the  remainder  of  this  section  we  investigate  the  structural  properties 
of  the  MCS.  We  extend  results  obtained  in  the  binary  case  ([1],  Chap.  1)  to 
the  more  general  multistate  case. 

The  following  lemma  gives  a decomposition  identity  useful  in  carrying  out 
inductive  proofs.  It  holds  for  any  multistate  structure,  not  just  for  the  MCS. 


Lemma  3.1.  The  following  identity  holds  for  any  n-coiiq>onent  structure 
function  4. 


(3.1) 

where 


M 

♦ (x)  “ .1^  ♦()!»  £)  i •••*  "» 


I 


(X,. 


j] 


1 if  X.  - j 
0 if  Xj^  ’s  j . 


The  proof  is  obvious  and  therefore  omitted. 

The  following  theorem  gives  simple  bounds  on  MCS  performance. 

Theorem  3.1.  Let  4 be  the  structure  function  of  an  MCS  of  n components. 

Then 


(3.2) 


min  X,  s:  4(]^  i max  x. 
isisn  ^ isisn 
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Proof.  Let  m ■ max  x. . Then  ^(x)  S by  the  monotonicity  of  ♦.  By 
isisn  ^ 

condition  (iii) ' of  Def.  3.1,  ■ m.  The  upper  bound  follows. 

The  proof  establishing  the  lower  bound  is  similar.  | | 

Theorem  3.1  states  that  a parallel  system  yields  the  best  performance  of 
an  MCS,  and  a series  system  yields  the  worst  performance.  Using  this  theorem, 
v/e  will  show  similar  probabilistic  bounds  in  Section  4. 

As  in  the  binary  case,  we  may  define  a dual  structure  for  each  multistate 
structure. 

Definition  3.2.  Let  ^ be  the  structure  function  of  a multistate  system. 

The  dual  structure  function  is  given  by: 

(3.3)  ♦^(x)  = M - ♦(M  - x^,  ...,  M - x^). 

It  is  easy  to  verify  that  the  dual  of  an  r4CS  is  an  MCS. 

Example  3.5.  The  dual  of  a series  (parallel)  system  is  a parallel  (series) 
system.  More  generally,  the  dual  of  a k-out-of-n  system  is  an  (n  - k l)-out-of-n 
system. 

Design  engineers  have  used  the  well  known  principle  that  redundancy  at  the 
component  level  is  preferable  to  redundancy  at  the  system  level  (all  other 
things  being  equal).  We  present  this  principle  in  mathematical  form  along  with 
a proof  for  MCS's. 

Theorem  3.2.  Let  4 be  the  structure  function  of  an  MCS.  Then 


(i).  ♦(£  V i 4(x)  V ^(j^, 


(ii).  ♦(x  A ^ s ♦(£)  A ♦(^, 


mi 
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Equality  holds  in  (i)  for  all  £ and  if  and  only  if  the  structure  is  parallel. 
Equality  holds  in  (ii)  for  all  }c  and  if  and  only  if  the  structure  is  series. 

Proof,  (i).  V y^  2 x^,  i « 1 , . . . , n.  Thus  ♦(x  v ^ (>(x)  since  ^ 

- 1 i . 

is  increasing.  Similarly,  <Kx  v ^ It  follows  that  (>(x  v ^ i 

“ax[(>(x),  <Kj^)]  = (Kx)  V 

(ii) . A similar  argument  proves  (ii). 

If  the  structure  is  parallel  (series),  then  equality  in  (i)  ((ii))  is 
readily  established. 

Next  assume  ♦(£  v > ^(^  v ^(j^)  for  all  x and  For  each  i,  j,  there 

exists  (•^,  3c)  such  that  ♦(j^^,  2L)  ■ j and  ♦(x^,  £)  < j when  Xj^<j,i  = l,  ...,n 

and  j ■ 0,  1,  ...,  M (by  (ii) ' of  Def.  3.1).  Since  (j^,  3^  ■ (j^^,  0)  v (o^,  x), 

we  have  j « ♦(jj,  0)  ■ <>(3^,  ^)  v ^(0^^,  x ) . It  follows  that  ♦(jj^,  0)  » j for 

% 

i - 1,  ...,  n and  j - 0,  1,  ...,  M.  Now  (Kx)  « 4>(Xj,  0,  ...,  0)  v 4.(0,  X^,  0,  ...,  0) 

v*»*v  ^(0,  0,  ...,  X^)  ■ Xj  V X2  v»«»v  x^  s max  x^.  Therefore  ^ is  a parallel 

structure. 

Finally,  to  prove  necessity  for  equality  in  (ii) , assume  ^(jt  a ^)  « ^(x)  a ^(^) 
for  all  3c  and  jr.  Let  be  the  dual  MCS  of  It  is  easy  to  show  that  ♦^(x  v ^)  • 
♦*^(x)  V for  all  £ and  jr.  Hence  by  (i),  is  a parallel  structure.  Therefore 

^ is  a series  structure.  | | 

In  binary  coherent  structure  theory,  the  concepts  of  minimal  path  vectors 
and  minimal  cut  vectors  play  a crucial  role.  The  analogue  in  MCS  theory  is  the 
concept  of  critical  connection  vectors.  Using  this  concept  we  can  represent  the 
state  of  a MCS  in  terms  of  its  critical  connection  vectors. 
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Definition  3«4.  A vector  x is  said  to  be  an  iippek’- ' critical  connection 
vector  to  level  j if  ■ j and  x in^lies  < j , j » 1,  M. 

Similarly,  we  can  define  a lower  connection  vector  to  level  j,  j =0,  1, 

M-1. 

The  existence  of  such  critical  connection  vectors  is  guaranteed  by  the 
conditions  of  Definition  3.1. 

Let  jc  be  an  upper  critical  connection  vector  to  level  j.  Define  (£)  “ 

{i:  i j}.  Obviously  C^(3c)  is  a non-empty  subset  of  C « {1,  ...»  n}.  For 

j = 1,  ...,  M,  let  Cj  = {C^(x):  £ is  an  upper  critical  connection  vector  to 
level  j}.  Then  the  following  lemma  shows  that  enjoys  a property  similar  to 
that  enjoyed  by  the  minimal  path  sets  and  the  minimal  cut  sets  in  the  binary  case. 


Lemma  3.2.  For  j = 1 , ....  M , 

(i).  UCj  - {1,  2,  ....  n}. 

(ii) . If  A and  B are  two  different  members  of  , then  A ^ B. 

The  proof  follows  readily  from  Def.  2.1  and  hen-'o  is  omitted. 

For  j ■ 1,  ...,  M,  let  •••»  be  the  upper  critical  connection  vectors 
to  level  j,  where  =»  ^^Ir*  ■’'*  ^r^’  following  theorem,  stated  without 

proof,  enables  us  to  determir.a  the  state  of  an  MCS  using  its  upper  critical 
connection  vectors. 

Theorem  3.3.  Let  ♦ be  the  structure  function  of  an  MCS.  Let  ..., 
be  its  upper  critical  connection  vectors  to  level  j,  j ■ 1,  ...,  M.  Then 


(3.4)  4(x)  s j 

if  and  only  if  x.  ^ for  some  t , 1 s t s n ^ . 

Theorem  3.3  is  used  in  Section  4 to  establish  bounds  on  the  system  performance 


function. 
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4.  Stochastic  Performance  of  Multistate  Coherent  Systems. 

In  Section  3 we  discussed  deterministic  aspects  of  MCS's.  In  this  section, 
we  determine  the  relationship  between  the  stochastic  performance  of  the 
system  and  the  stochastic  performances  of  its  components.  We  also  obtain  bounds 
on  system  performance  which  are  particularly  useful  when  exact  system  performance 
is  difficult  to  evaluate. 

Let  denote  the  random  state  of  component  i,  with 

PtXj  ■ jl  - Pjj. 

(4.1) 

PIX^  ^ j]  - Pi(j). 


j • 0,  1,  ....  M and  i ■ 1,  ...,  n.  represents  the  performance  distribution 
of  component  i.  Clearly, 


Pi(j) 


P.(M)  - 


M 

^ Pik 

k-0 


1. 


for  i ■ 1,  ...,  n. 

Let  X « (X^,  ...,  X^)  be  the  random  vector  representing  the  states  of 
components  1,  ...,  n,  where  the  X^,  ...,  X^  are  assumed  to  be  statistically 
mutually  independent.  Then  is  the  random  variable  representing  the  systi 
state  of  the  MCS  having  structure  function  4,  with 


P(^(X)  "Jl  "Pj*  J "O*  ...jM, 


n ' 


f- 


:■  •• 


.11 


I I • 
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P represents  the  perforaance  distribution  of  the  system.  Let  h ■ E ♦(X); 
v;e  may  express  h as  follows: 

h = * • • • • • 

since  h is  a function  of  the  P^.  We  may  also  e]q>ress  h alternatively: 


^ ~ * * ' » En^ » 


where  = (Pj^qi  •••.  Py^)  for  i ■ 1,  n.  In  either  case  we  call  h the 

performance  function  of  the  system.  We  shall  omit  the  subscript  on  h when  no  confusion 
v/ill  result. 

The  following  identity  expresses  a system  performance  function  of  n components 
in  terms  of  system  performance  functions  of  n > 1 components. 

Lemma  4.1.  The  following  identity  holds  for  h: 

M 

(4.3)  h(£j,  2.2>  •••*  En^  " Pij  ‘‘Oi?  Ej.  •••*  En^*  i “ 1. 


I > • • • » Hj 


where  h ( j ^ , ^2 » • • • » Ejj^  = (X  j , • • • • *i-i'  ••••  v* 

Proof.  By  Leiana  3.1  and  the  mutual  independence  of  the  components,  we  have: 

E ♦©  • E . B *01.  S- 

Relation  (4.3)  follows  iHMdlately.  || 

The  following  theorem  shows  that  h is  strictly  increasing  in  each  p^j  for  j > 0. 

Theorem  4.1.  Let  h(£j,  ....  2^)  be  the  performance  function  of  an  HCS.  Let 
0 < Pj^  < 1 for  i ■ 1,  ....  n and  j ■ 0,  1,  ....  M.  Then  h(£j,  ...,  g^)  is  strictly 
increasing  in  1 ■ 1,  n and  j ■ 1,  M. 
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M 

Proof.  From  (4.3)  and  the  fact  that  ^ p. . « 1,  and  i ■ 1,  ...,  n,  we  have 

j»0 


h(El. 


2n^ 


M - ‘ ■■ 

I P..  E[t(j  . X)  - ♦(O  X)]. 

j=l  1 1 


Thus 


Euaj.  19  - ♦coj,  ^1,  i = 1. 


T\  ftlldl  ^ 9 • 9 p M» 


Since  ^ is  increasing,  )y  - <>(0^^,  jy]  i 0.  In  addition,  x°)  - 

<>(0j^,3c®)  > 0 for  some  C*^,  x°)  since  the  structure  is  an  MCS.  Since  0 < < 1 

for  all  i and  j,  we  have  )0  - ♦(0^^,  > 0.  Thus  the  desired  result 

follows.  II 

Next  we  obtain  properties  of  h as  a function  of  the  P^,  ....  P^.  First  we 
show  that  h(Pj,  ...,  P^)  is  monotone  increasing  with  respect  to  stochastic  ordering. 
A similar  result  is  proved  by  Barlow  [2]  for  his  subclass  of  MCS's  (see  Ex.  3.4). 
Our  proof  of  the  more  general  result  is  simpler. 


Theorem  4.2.  Let  Pj^,  P^  be  two  possible  performance  distributions  for  com- 
ponent i,  i ■ 1,  ....  n.  Assume  P^(j)  2 PJ(j)  for  j ■ 0,  1,  ....  M and  i ■ 1,  ...,  n. 
Let  P (P')  be  the  corresponding  system  performance  distribution.  Then 

(i)*  E(j)  i P'(j)  for  j ■ 0,  1,  ...,  M, 

(ii).  h(Pj,  ....  P^)  s h(PJ,  ....  P^). 

Proof.  Let  X^,  ...,  X^(Xj,  ....  X^)  be  mutually  independent  random 
variables  having  distribution  functions  P^,  ...,  Pjj(P|,  ....  P^)  respectively. 

Then  for  I - 1,  ....  n,  P^(j)  2 P*(j)  for  j ■ 0,  1,  ....  M implies  that  X.  T X». 

St  ^ ^ 

Since  i is  increasing,  (t»(^  < (>(X').  The  desired  results  in  (i)  and  (ii) 
follow  immediately.  | | 
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Similarly,  we  relr.te  properties  of  P,  the  system  performance  distribution, 
to  properties  of  h,  the  system  perfornmnce  function,  'or  to  pi^erties  of  the 
As  examples  we  state  the  following  two  straightforward  results. 


Lemma  4.2.  Let  h be  the  performance  function  and  P be  the  performance 
distribution  of  an  MCS.  Then 

M-1 

h « I F(j),  where  FQ)  = 1 - P(j). 
j«0 


Proof.  Since  is  a nonnegative  integer  valued  random  variable,  then 

m 

2 9(X)  ■ 1 P[4(X)  ^ Jl*  yielding  tho  desired  result.  || 
j-0 

A decomposition  identity  is  given  in: 


Theorem  4.3.  Let  4 be  the  structure  function  of  a MCS.  Then 

M 

^^.4)  P[4(X^)  i 1]  - Z p..  Pl4(j,,  X)  i ll,  t - 1,  ...,  M. 

j-0  ^ 


Proof.  By  the  law  of  total  probability,  we  have: 

M 

P[4()y  2 t]  - Z P[4(X)  2 t|X  - jj  P(X  - j]. 
j-0  ^ 

Since  the  components  are  mutually  Independent,  (4.4)  follows  immediately.  || 

Next  we  obtain  bounds  on  both  the  system  performance  function  and  the 
system  performance  distribution.  Using  Theorem  3.1,  we  establish: 

Theorem  4.4.  Let  P be  the  performance  distribution  and  h be  the  performance 
function  of  an  MCS.  Let  P^  be  the  i^^  component  performance  distribution  for 
i - 1,  ...,  n.  Then  for  j -0,  1,  ...,M-  1: 

(i).  n P.O)  a P(j)  a 1 - n F ij). 
i-1  ^ i-1  ^ 


IS 


M n 


(ii).  I n p (j-i)  s h s J [1  - n P,(j-] 
j-i  i-i  ^ j-i  i-i  ^ 


Proof,  (i).  By  Theorem  3.1  we  have  min  X.  i <{>(^  i max  X . Since 

liisn  ^ isisn  ^ 

^1’  '*■*  mutually  independent,  (i)  follows  immediately. 

M 

(ii).  We  use  the  fact  that  h » J P[^(y  ^ j]  and  the  bounds  on 

j-1 

P[^(X)  2 j].  II 

Next  we  illustrate  how  we  can  use  the  upper  critical  connection  vectors 

to  establish  bounds  on  the  system  performance  distribution  P and  consequently 

on  system  performance  function  h.  Let  ....  be  the  upper  critical 

connections  to  level  j,  j ■ 0,  1,  ...,  M.  Let  denote  the  event  that  i 

r “ 1,  n. . By  Theorem  3.3,  it  follows  that  P[^(X)  ^ j]  ® Pi  U A^]. 
r ^ 

Let  S.  =>  ^ P[A.  nA.  n***nA.  J.  By  the  inclusion-exclusion  principle, 

K il  i2 


lSi,<i-<* . .<i.  Sn. 
12  k j 


HHB  ^ j]  - I S.  . 


P[«(X)ijlsS  - I P[AJ, 
r-1  ' 


P[<>(^  i Sj  - S^, 

and  so  on,  constituting  upper  and  lower  boimds  on  P[^(^  i j]  ■ P(J-l)  for 

M 

j ■ 1,  ...,  n.  Since  h ■ J P[#(X)  i j],  we  automatically  have  upper  and 


lower  bounds  on  h also.  Note  that  P(A^)  ■ PIX  ■ P[X,  i . X-  i )4  , 

^ n . “ loinv  ^ 

*n  * yirJ  " *’I*i  ^ yirJ  foTlirin^  and  i - 1,  ....  M.  ^ ^ ,,,  , 


(.(J  I 


I 


16 

' I 

S.  PynMiic  Models  for  Hultistate  Coherent  Systeas. 

In  the  last  two  sections,  we  have  studied  deterministic  and  probabilistic 
properties  of  llCS's  at  a fixed  point  in  time.  Now  we  consider  dynamic  models, 
i.e.,  models  in  which  the  state  of  the  system  and  of  its  coiq>onents  vary  over 
time.  At  time  0,  the  system  and  each  of  its  components  are  in  state  M 
(perfect  functioning).  As  time  passes,  the  performance  of  each  coaqiienent  (and 
consequently  of  the  system  itself)  deteriorates  to  successively  lower  levels, 
until  ultimately  failure  occurs  (level  0 is  attained). 

In  the  binary  case,  the  length  of  time  during  which  a component  or 
system  functions  is  called  the  lifelength  of  the  component  or  system;  these 
lifelengths  are  nonnegative  random  variables.  The  corresponding  lifelength 
distributions  have  been  classified  according  to  various  notions  of  aging.  See, 

[!]•  'Two  of  the  important  classes  of  life  distributions  are  the  increasing 
failure  rate  average  (IFRA)  cl§fs  and  tfte  new  better  than  used  (NBU)  class. 

Closure  of  these  classes  under  various  basic  reliability  operations,  such  as 
convolution  of  distributioms  and  fecamtion  of  binary  coherent  systems,  are 
investigated  in  [1].  In  this  section  we  investigate  generalizations  of  these 

useful  concepts  in  the  multistate  case. 

0 

Let  {X^(t),  t 2 0}  denote  the  stochastic  process  representing  component  stat  i 
at  time  t as  t varies  over  the  nonnegative  real  numbers,  for  i-l,...,n.  The  stochastic 
process  (4QL(^))*  t a 0)  represents  the  corresponding  system  state  as  t varies 
from  0 to  •.  where  X(t)  - (Xj(t),  ...,  Xjj(t)).  We  assume  Xj(0)  - M,  i - I,  ...,  n. 

We  assume  as  before  that  components  are  mutually  statistically  independent; 
thus  the  processes  (X^(t),  t a 0),  i ■ 1,  ...,  n,  are  also  mutually  independent. 

Following  Ross  (12],  we  present: 
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where  X'(s)  and  X'(t)  are  two  independent  random  variables  having  the  same 
distributions  as  X(s)  and  X(t)  respectively. 

We  may  now  prove  the  main  result  of  this  section. 

Theorem  S.2.  Let  4 be  the  structure  function  of  an  MCS  having  n components. 

Let  {X^(t),  t 2 0},  i « 1>  ....  n,  be  independent  NBU  stochastic  processes. 

Then  {4(X(t)),  t 2 0)  is  an  NBU  stochastic  process. 

Proof.  For  arbitrary  fixed  s 2 0 and  t 2 0,  let  X|(s),  ....  • XJ(t), 

....  X^(t)  be  mutually  independent  random  variables  having  the  same  distribu- 
tions as  Xj(s),  ....  X^(s),  Xj(t),  ....  X^(t)  respectively.  Since  {Xj(t),  t 2 0} 
is  an  NBU  process,  we  have  by  Lenmia  5.1: 

St 

Xj^(s  ♦ t)  < min(X^(8),  X^(t)),  i ■ 1,  ....  n. 

Since  4 is  increasing,  it  follows  that 

♦(X(s  ♦ t))  f ♦(min(X'(s),  X'(t)). 

St 

By  Theorem  3.2,  ♦(min(X'(s),  X*(t)))  < min(#(X' (s)) , ♦(X'(t))).  Thus  fCXCs  ♦ t))  < 
min(4(X'(s)),  #(X'(t))).  Using  Lemma  S.l  again,  the  desired  result  follows.  || 


Remark  S.l.  The  useful  characterization  of  Ismms  S.l  makes  our  proof  of 
the  generalized  NBU  closure  theorem  in  the  binary  case  simpler  than  the  proof 
given  in  [1]. 


E 
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